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1. Introduction 

Cramer's tilt transform of a random variable (r.v.) X is a r.v. such that 

Ef(X)e hX 



E/(X fc ) 



Ee 



i, x 



for all nonnegative Borel functions /, where h is a real parameter. This transform 
is an important tool in the theory of large deviation probabilities P(X > x), 
where x > is a large number; then the appropriate value of the parameter h is 
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positive. Unfortunately, if the right tail of the distribution of X decreases slower 
than exponentially, then E e h x — oo for all h > and thus the tilt transform is 
not applicable. The usual recourse then is to replace X in the exponent by its 
truncated counterpart, say X I {X w} or X Aw, where w is a real number. As 
shown in [l2|, EH , of the two mentioned kinds of truncation, it is the so-called 
Winsorization, X A w, of the r.v. X that is more useful in the applications 
considered there. 



In particular, in 13[ one needs a good upper bound on the mean 



E Xe h ^ XAw ^ 

Eh > w X := Ee h(XAw) ■ ( L1 ) 

of the Winsorised-tilted distribution of X. Note that Eh. w X is well defined and 
finite for any h € (0, oo), any aiel, and any r.v. X such that E(0 V X) < oo. 



In 12 1, exact upper bounds on the denominator E e h ( XAw ) of the ratio in (|1.1[) 
were provided, which effected a significant improvement on previously obtained 
upper bounds on Eh. w X (also, [12J contained applications to pricing of certain 
financial derivatives). However, before the present study, the numerator of the 
ratio in (|1.1[) was bounded separately from the denominator, which entailed a 
serious loss in accuracy. In this paper, exact upper bounds on Eh,w X will be 
provided, in terms of the first two moments of the r.v. X. In fact, without loss 
of generality one may assume that EX = 0, since 

Eh, w {X + m ) = m + Eh,w- m X (1.2) 

for any m € R (and, again, any h G (0, oo) and to e R). 

We shall show fTheorem l2.1[) that the maximum of Eh, w X is attained at a 
r.v. X with taking one just two values. This allows for further analysis leading 
to a rather easily computable expression for the maximum of Eh^ w X, as well 
as simple and explicit, but at the same time optimal, upper bounds on this 
maximum; these latter results are provided in Theorem l2.4l We shall also present 
various monotonicity properties of the maximum (part (II) of Theorem l2.ll and 
Proposition 12.61 ) , and also demonstrate uniqueness of the maximizer (part (I) 
of Theorem 12.41 ) . In addition, we shall apply some of these results to obtain 
optimal upper bounds on the Bayes posterior mean. 



2. Summary and discussion 

Take any h and cr in (0, oo) and any w G R. It will sometimes be more convenient 
to state the results, not in terms of r.v.'s X , but in terms of the corresponding 
probability distributions P, so that we shall use the notation 

Lxe h ( xAw ^P(dx) 
Mi P •— il - - 

^ J R e h (^)P(dx) 

instead of Eh, w X — with M standing for "the (Winsorised-tilted) mean" . 
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Let 3? denote the set of all probability distributions (that is, Borel probability 
measures) on K. Let then 

»*• {>'■ S ■■.[:■>■ P( dx) = 0, / R x 2 P( dx) = a 2 }, 
&> <a :={PG f WL xP(dx)=0, /„ x 2 P( dx) G (0,a 2 ]}, 

(2 11 

^ 2) (T := {P u>v : -oo< -u <ws^v< oo, uv = a 2 }, 

^i^a : = { P u,v ■ - OO < -U < W < U < 00, WW G (0, CT 2 ]}, 

where, for any positive real numbers u and v, the symbol P Ujl) stands for the 
unique zero-mean probability distribution on the two-point set {— u,v}. Note 
here that (i) the conditions — oo < — u < w $J v < oo and uv > imply 
that u > and t> > 0; and (ii) J" R a; 2 P u ,„(dx) = uu; so, 5 s w\ C and 



,(2) 



Let 3£ a denote the class of all r.v.'s whose probability distributions belong 

-(2) 



(2) (2) 

to the set S? a \ similarly define the classes S£w,o, and ^ 



Define now the corresponding suprema: 



^fc,TO,<7 :=sup{M ftiW P 
yh,w,^a :=sup{M feiTO P 



<^£, CT :=sup{M Mu P 
:-sup{M^P 



Pe^} = sup{E ft ,„,X: x e 

p e 5» <0 .} = sup{E h)tl) i:ie ar <0 .}, 

P G ^£ 2) CT } = sup{E Mu X : X G JTj 2 ]}, 
^ e ^i 2 U = sup{E fc)W X: X G ,^%}. 



(2.2) 



Consider also the attainment sets for these suprema: 

4,*^ : {P € A, : M h)W P = ./,.,,..„}. 
*fh,w,^<r :={P G : M h ,w P = 

^(2) ._ rp «(2) . M p_ 9 m i ( 2 - 3 ) 

We shall say, interchangeably, that some or all of the four suprema in (|2.2[) 
(and the related suprema in (|3.1[) below) are attained at a r.v. X or at a prob- 
ability distribution P, assuming that P is the distribution of X. 

Theorem 2.1. TTie following statements hold: 

(I) the four suprema in (12.21) are all the same: 

«^»,tu,<<r = yh,w,a- = ^h}u,a = '^h.wX^'' (^-4) 

(77) eacft o/ i/ie /our suprema in (|2.4p is (strictly) increasing in a € (0, oo); 
(777) eacft of these suprema is attained, and 

*W«r = = < 2 2, CT = ^£L a . (2.5) 
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The proofs will be given in Section [3l 

Let us now show how to compute effectively the four equal suprema in Theo- 
rem [2J] in particular, we shall see that each of the four attainment sets in (12 .5[) 
is a singleton one. We shall also provide simple (and, in a sense, optimal) upper 
bounds on these suprema; such bounds are what was needed in [13j |. 

Remark 2.2. The shift-transformation formula (|1.2[) allowed us to reduce the 
consideration to zero-mean distributions. One can also do rescaling, to reduce 
the set of all possible values of the Winsorization level w from R to {—1,0, 1}. 
Indeed, observe that 

Eft uj-X" = \w\ Eh\w\,w/\w\ i — r 
for any real (and any X £ 2^^ a \ which implies 

<5^h,w,a — t5^h\w\,w/\w\, cr/\w\ 

and the similar formulas for the other three suprema in (|2.4I) . So, without loss 
of generality let us assume that w £ {— 1,0,1}, which will allow us to simplify 
the writing. 

To state Theorem 12 .41 below, more notation is needed. For any e £ (0, oo), let 

/, \ 2 e( 1+£ )' 1 - 1 - eh 

■■=z \ + £h _ e - [1+s)h - ( 2 -6) 

Let s =" mean "equals in sign to" . 

The following proposition allows one to define terms used in the statement 
of Theorem l2~4l 



Proposition 2.3. 

(i) There is a unique root ah € (0, oo) of the equation 

u*{h,al) = a\. 

(ii) If a > Oh, then there is a unique root Eu.a € (0,<7 2 ) of the equation 

u*(h,i h ,a) = o- 2 ; (2.7) 

moreover, u^{h,e) — a 1 s =" s — Eh.o for all e £ (0,<r 2 ). 
(Hi) For each w £ { — 1,0}, there is a unique root Eh,w,a € oo) of the 
equation 

r w ,i( £ h,w,cr) = 0, where 

r w ,i(e) := eS^ h (l + eh) (e 2 + a 2 ) - e 2 e 2 ^ h - a 2 . ^'^ 

Also, let us recall that P u<v stands for the unique zero-mean probability dis- 
tribution on the two-point set {— u, v}. 

Theorem 2.4. Take any w £ {—1, 0, 1}. Then the following statements hold. 
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(I) Each of the four attainment sets in (|2.5|) coincides with the singleton set 

^h, w ,* = {P Sh>w , a ,*ye h>w ,J, (2.9) 

where Eh,w,a is defined by (|2.8[) for w € { — 1,0}, and 

JV ifcr^ah, 
£h,l,a ■= < _ ., (2.10) 

£h,a «/ CT > Cft, 



with £/j iff defined by equation (|2.7 
(77) Moreover, 



^,.,.y/ ft ,.,< if «(' 1 ) ffJ . ( 2 - n ) 



where 



K w {h) 



e h ~l ifw = l, 

h , . 

— -, T TT if w € -{—1,0V, 



L_i is a branch of the Lambert product-log function such that for each z £ 
[— e _1 , 0) the value L_i(z) is the only root u £ (— oo, —1] of the equation 
ue u = z (see e.g. fjj/ concerning properties of the Lambert function) . One 
may observe that (i) K (h) = h and (ii) K—i(h) ~ ft as ft J, and 
K_i(h) — > 1 as ft -> oo. 
(7/7) TTie constant factor K w (h) in (|2.11[) is t/ie best possible. 

Of course, in view of (|2.4p . the supremum S^h,w,a can be replaced in (|2 . 1 1 1) 
by any of the other three suprema. 

Remark 2.5. By Remark l2.2l and (|2.9p . for any given to G K the four attainment 
sets in (|2.5[) coincide with the same singleton set; that is, each of the four 
suprema in (|2.4|1 is attained at the same unique maximizer. 

Let us now propose a complement to part (II) of Theorem 12.11 in fact, this 
proposition is a corollary to Theorems l2.ll and l2.4l To state it, let supp \i denote, 
as usual, the support (set) of any Borel measure \x on R; so, supp/i is the 
complement of the union of all open sets OCR with /i(O) = 0; equivalently, 
supp [i is the set of all points x £ R such that ^(O) > for all open sets OCR 
containing the point x. For any r.v. X, let suppX denote the support of the 
measure that is the probability distribution of X; also, let 

ix :=infsuppX and sx ■= sup supp X; 

note that one may have ix = — oo and/or sx — oo. 

Proposition 2.6. The following statements hold: 

(I) for any r.v. X , Eh.w X is nondecreasing in h € (0, oo) and in w £ R; 
(II) for any r.v. X with ix < sx and any w £ (ix,oo), Eh.w X is increasing 
in h £ (0, oo); 
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(III) for any r.v. X and any h £ (0, oo), £-h,w X is increasing in w £ [ix, sx] H 
R; 

(IV) each of the four equal suprema in (|2.4|) is increasing in h £ (0, oo) and 
in w £ M. 

The case of a positive Winsorization level w is the one most important in 
applications. In accordance with Remark 12.21 this case is represented in The- 
orem OO] by w = 1. Although the corresponding upper bound (e h — l)c 2 on 
^h,i,a is very simple and the constant factor K\{h) — e h — 1 in it is optimal, 
the relative error of this bound is small only if h or a is small, as illustrated 
in (the right panel of) Figure [U showing the graphs of the ratios of ,5^h,w,a to 
K w (h)a . However, it is small values of a that are of particular interest in the 
application of Theorem 12.41 in [l3| . 



ratios ratios ratios 




Fig 1. Graphs of the ratios o/ ^ ffi , to K w (h)a 2 for w = —1 (left panel), w = (middle 
panel), w = 1 (right panel), h = 4,1,5 (red, green, blue — respectively), and a € (0, 1]. 



For w = — 1, the relative errors are seen to be rather small even for h as large 
as 5 and a as large as 1. Also, the relative errors appear to be monotonic in a, 
but not in h or in w. 

It is obvious that the upper bounds on X will hold if the factor X of 
e h(XAw) m -|- ne numera t or f th e ratio in is replaced by any r.v. that is no 
greater than X. Thus, by Theorem 12.41 and Remark 12.21 one has 

Corollary 2.7. Take any h, w, and a in (0, oo). Take then any r.v. X £ 
and let Y be any r.v. such that Y X with probability 1. Then 

py p h(XAw) p hw _ i 

^ 1 c < c/> - f i ^2 

Ee h(XAw) 55 ^ h > w >° < w 

In particular, one can take here Y = X A w or Y = XI {X ?C w}. 

Remark 2.8. Suppose that h, w, a, and X are as in Corollary 12.71 and, in 
addition, P(X < w) = 1. Then, by Corollary CD] 

E Xp hx p hw — 1 

< < <r 2 . (2.12) 

E e nA w 

Moreover, according to Theorem l2.4[ the bound ,5^h,w.a on E E ^ X is still exact 
(even under the additional condition P(X ^ w) = l) — provided that a itfc^; 
cf. (|2 . 10[) . As pointed out before, in the applications that motivated this study, 
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the values of a are typically small and thus will satisfy the condition a ^ wah- 
Also, the proof of Theorem 12.41 shows (see especially the paragraph containing 

formula (I3.21[l ) that the factor e w ~ 1 in the second upper bound in (|2.12p will 
still be optimal, even under the additional restriction er wah — because the 
supremum of ph,i(s) in e € E\ = (0,oo) is "attained" in the limit as e 4- 0, and, 
in turn, ph,x(s) is a supremum in a, which is attained at a — 01 (e) = \fe, which 
latter goes to as e 4- 0. 

At this point, one is ready to present 

2.1. Application: Optimal prior bounds on the Hayes posterior 
mean for exponential families 

Consider a so-called exponential family (p(-\9)j d Q of probability densities on 
some measurable "data" space X with respect to some measure on X; that is, 

p(x|0) = e eT(x) c(%(x) 

for some positive Borel-measurable function c on some nonempty Borel-measur- 
able "parameter space" 9CR, some nonnegative measurable functions T and 
q on X, all 6 £ 0, and all x e X; one also needs to require that p(x|0) be 
measurable in (x, 9). Thus, 9 is what is usually referred as the natural parameter. 
For instance, for the family of the Poisson distributions with parameter A € 
(0, oo), the natural parameter is6> = lnAeIR = and c(9) = e~ x = e~ e . 

Suppose that # max := supG < oo. Further, let ir be a Borel measure on 
0, which will play the role of a so-called prior distribution. Note that tt does 
not have to be a probability distribution. In fact, it will be convenient here to 
normalize tt and/or the function c so that J e c(9) ^(d^) = 1. Let us exclude the 
trivial case when supp7r = {6* max }. Then, clearly, m := J 9 c(9) ir(dO) < # ma x- 
Finally, suppose that the variance of the (renormalized by the factor c) prior 
distribution is known to be bounded: J e (8 — m) 2 c(9) 7r(d#) ^ a 2 for some 
a € (0, oo); such an assumption appears especially reasonable in empirical Bayes 
settings, when accumulated prior knowledge may greatly reduce the uncertainty 
about the value of 9. 

Consider now the posterior mean 

. f e 9p(x\9)n(d9) J e 9e st c(9)n(d9) 

W - f e p(x\d)n(d0) f e Oe°*c(O)n(d0) 

given some observable "data" x £ X (with g(x) ^ 0), where t := T(x). Then, 
by formula (jl.2l) and Remarks 12.81 and 12.21 one has 

e (0 ma *-m)t _ i 

9(x) - m < ^ j( Wx-m >CT < — 7. = <? 2 , (2.13) 

"max 

again for t = T(x) and any x e X (with g(x) ^ 0). If a 2 is small enough, then 
the upper bounds in (|2 . 1 3[) on 6(x) — m may be much smaller than the trivial 
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bound # max — m. Also, by Remark 12.81 the bound J^t.0 max - m ,o- on #(x) — m is 

exact, and the factor — g — - in the second upper bound in (|2.13l) is optimal. 

Recall that the main concern with the Bayesian approach is uncertainty about 
the choice of the prior distribution. So, the bounds in (|2.13l) may be of help, as 
they rely only on the first two moments and an upper bound of the support of 
such a distribution. 

3. Proofs 

An approach one could try to use to establish an exact upper bound on the 
ratio Eh, w A, defined in (ll.lj) . is to fix — besides the first two moments of A 
- a value of the denominator, £e h ^ XAw \ and then maximize the numerator, 
EXe h ( XAw \ subject to these three (affine) restrictions on the measure that is 
the distribution of X. In fact, here one has one more, less explicit restriction 
on this measure, which can be written as El = 1, of course meaning that the 
measure is a probability one. Then one can use some of well-known results such 
as those in 0, @] to reduce the optimization problem to the case when supp A 
consists of at most four points, corresponding to the four restrictions on the 
measure. Then the problem will be reduced to calculus with 12 variables (8 
variables for the four support points of the measure and the four corresponding 
masses; one variable for the previously fixed value of £ e h ( x r\w).^ an( ^ a ^ g0 ^ ne 
parameters h, w, and a). Of these 12 variables, four can be eliminated using 
the four restrictions on the measure, and one of the parameters h,w,a can be 
eliminated by rescaling. Yet, this would leave 7 variables and a highly nonlinear 
function to maximize, with a number of restrictions on the variables. Such a 
problem appears too difficult, in terms of the amount of required calculations, 
especially symbolic ones. 

Here this difficulty is overcome mainly by a thorough exploitation of the du- 
ality principle, the idea of which goes back to Chebyshev; see e.g. 0, 0, S fill ? 
? ] . A general expression of this duality is the so-called minimax duality, which 
goes back to von Neumann [TH; see also e.g. [H, [H, Q? ]; in particular, a nec- 
essary and sufficient condition for minimax duality for concave-convex func- 
tions was given in [? ]. However, more convenient in a number of problems in 
probability and statistics turn out to be sufficient conditions for duality given 
by Kemperman [7j, which will be used in the present paper as well. Another 
significant idea in the proof of the basic Theorem 12.11 in this paper is a re- 
duction of the maximization of the ratio E/j.„, A = E ^j; <XAm) of two affine 
functions (of the distribution of A) to the maximization of a linear combination 
EXe h(x/\w) _ k£ e h(x/\w) = E ^ X _ k yh(XAw) of these two functions, with an 

appropriately chosen value of the constant k. As the result, we show that the 
maximum of . w X is attained at a r.v. A with supp A consisting just of two 
(rather than four) points. This allows for further analysis, to be presented in 
the proof of Theorem 12. 4[ resulting in a rather easily computable expression for 
the maximum of Eh,w A, as well as simple and explicit, but at the same time 
optimal, upper bounds on this maximum. 
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In accordance to some of the above discussion, Theorem 12.11 is obtained as a 
rather easy corollary of Theorem 13 . 1 1 below . To state the latter, let us introduce, 
for all k £ R, 

y k ;h, w ,a ■= sup{/ R (x - k)e h ^ Aw ^P{ dx):P£& a } 

= sup{E(X - k)e h{XAw) : X £ 
y k ;h,w^a ■■= SU P {/ R (x - k)e h ^^P(dx): P £ 

= sup{E(X - k)e h{XAw) : X £ & <a }, 

■= snp{/ R (x - k)e h ^P( dx) : P £ (3A) 

= sup{E(X - k)e h ^ XAw ^ : X £ 
^■L^ ■■=snp{j R (x-k)e h ^P(dx):PG^J 

= sup{E(X - k)e h ^ XA ^ : X £ ^ J. 

______ -"2") 

Similarly to (|2.3[) . define now the attainment sets s$k\h,w,ai ^k\H,w,^vi ^k-hw <r> 
and ^k-hw ^<t ( as subsets of ZP) for the corresponding suprema in (|3.1I) . 
Theorem 3.1. for any fc € R 

(%) the four suprema in (|3. II) are a/Z i/ie same: 

c/> <^> <v?( 2 ) «>( 2 ) . /o s ! 

<^fc;ft,«),<CT — <sk;h,w,o — k-hAD,a ~ ^ k;h,w,^cr> \.°-*) 

(II) each of the four suprema in (|3.2j) is (strictly) increasing in a £ (0,oo); 
(III) each of these suprema is attained, and 

J^k-h,wX<y = ^k;h,w : a = **k?h lW>a - = ^k?h,w,^<T- ( 3 - 3 ) 

Proof of Theorem \2.1\ (modulo Theorem \3. Note first that all the four suprema 
in (|2.4j) are finite, because 3£w)a ^ and, for any r.v. X £ =^ CT , one has 
| EXeM XAw ^\ < ElXle 71 " 1 < cre' i|tu| , Ee /l(XAu,) > e ftE(XAw) ^ e -/t(E|x|+M) ^ 
e-^+l"'!), and hence | E h>w X\ < ae'^ 2 !"'!). If now k is chosen to coincide 
with J?™^, then 

E(X - k)e h{ - XAw ^ = (E h<w X - k)E e HXAw > < (3.4) 

for all X £ Xw)a-, so that w a ^ 0; in fact, CT = 0, since the factor 



£ e H XAw ) stays between and e hw , and hence is bounded. So, by Theorem 13. 11 
yk-,h,w,o- = 0. Therefore, 

EXe h(XAw) ^ kEe h(XAw) ( 3 5 ) 

(2) 

for all X £ tX^-, which implies that ^h,w,a ^ k — ^ The reverse inequality, 
=>^/i,ii),(T ^ w a , is trivial. So, the second equality in (|2.4p is verified. Moreover, 
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by Theorem 13.11 the supremum = is attained at some r.v. X G 

&w 2 l, for which inequality (|3.5[) must then turn into the equality EXe h ^ XAw ^ — 
kEe h ( XAw \ which is equivalent to Eh,w X — k. So, the suprema =5^ 2 ^ a and 
^h,w,<r are attained. 

Let us now verify the monotonicity of S^h.w.cr{— ^Ifw <y) m a ^ (0> 00 ) (which 
will also yield the first and third equalities in (|2.4I) . as well as the attainment 



of the suprema ^h,wX<r an< i ^hw <<?)■ Here the reasoning is similar to that in 
the previous paragraph, again with k — ^ CT , which, as was shown, equas to 
^h,w,a- Then relations (|3.4[) hold for all X 6 J^-, so that J^k-,hw a = 0. Take now 
any <7i G (0, cr). Then, by part (II) of Theorem[3j] ^t ; h :U , :(Tl < ^k-h.w.a = 0. 
Again using the equality in (13.41) (with its two sides interchanged), one has 
Eh.w X < k = S^h,w,a for all X G S£ ai , which implies S"h,w,eri < ^h,w,a — since, 
by what has been already proved, the supremum S"h yW>(Tx is attained at some 

X G ^cr 1 • 

It remains to observe that (|2.5p follows from (|3 . 3[) . Indeed, for any P, G & , 
one has P* G s^h.w.a- if and only if P* G £&k;h,w,cr for fe = J^,™^ and at 
that S^k-,h,w,a = 0; and the same is true for each of the pairs of the sub- 
script/superscript attributes ( h , w ,^ a , k ;h,w,^*), (£ ;(T , (i 2 l,^ CT , 
in place of the pair (/^.o-, fc^,™^)- □ 



Proof of Theorem \3.1[ Introduce more notation. First, let S stand for the set 
[— oo,oo], equipped with the natural topology and the corresponding Borel 
sigma-algebra; then S is compact. Next, take indeed any k G R and define 
the real- valued functions a±, 02, 03, b on S by the formulas 

for all j G {1,2,3} and s G R (assuming the convention 0° := 1), with the 
values of these functions on the set {— 00,00} defined by continuity, so that 
<Zj(±oo) = 6(±oo) = for j G {1, 2} and a3(±oo) = 1. 

Further, let ^ stand for the set of all (nonnegative) Borel measures on S. 
Introduce now the sets 

A :={ (/ ai d/i, / a 2 d//, j a 2 d/x) G R 3 : /i G . // . 

J(\ai\ + \a 2 \ + |a3|) dp < 00}, 

Jt a S Jf: (J ai d/i, J a 2 d/i, J a 2 d/i) = (1, 0,ct 2 )}, 

C :={(ci,c 2 ,c 3 ) G R 3 : Ci<2i(s) + c 2 a 2 (s) + c 3 a 3 (s) > fe(s) for all s G S}, 

(3.6) 

where the integrals are over S. Also, let 

P(ci,c 2 ,c 3 ) :={s G S": Ciai(s) + c 2 a 2 (s) + c 3 a 3 (s) = 6(s)}; (3.7) 

for (ci,c 2 ,c 3 ) G C, the set P(ci,c 2 ,c 3 ) is sometimes referred to as the contact 
set — compare (|3.6[) and (|3.7p . 
Observe the following. 
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• For all n € Ji ai one has J\b\ dfi < oo, since |6| = 0{a\ +a 3 ). For the same 
reason, C ^ 0. Moreover, the strict inequality ca\ + ca^ > b holds (on 5) 
for some large enough c G (0,oo) (depending on h and fc). 

• The point (1,0,ct 2 ) lies in the interior of the set 4 C I 3 . This follows 
because the condition a G (0, oo) implies that (i) there is a measure /i G 

with card supp /i = 3 and (ii) the restrictions of the functions a\,a2, 03 
to the three-point set supp/i are linearly independent. 

(As usual, card denotes the cardinality.) Therefore, by Theorems 3 and 4 in 0] 
(see also comments in the penultimate paragraph of [7j, Section 3]), there exist 
(c°, c|, C3) G C and [i° £ Ji„ such that 

supp^i C J5(c°,C2,Cg) and sup{/&d^: fx € = fbd(i°. (3.8) 

Moreover, the conditions <r € (0, 00) and /i° € imply that card supp n° ^ 2. 
So, by Lemma \'i . 21 below. 

supp /i° = {— u, v} (3-9) 

for some real numbers u and u such that — u < w ^ v; in particular, supp /i° C K. 
Next, observe that the formula 

P(*s) = ^l (3.10) 
1 + s z 

defines a one-to-one correspondence between the set {/x G ^#o- : supp fi C R} 
and the set of zero-mean probability measures on R, defined in (|2.ip (the 
formal meaning of (|3.10p is of course that the Radon-Nikodym derivative of P 
relative to \x is the function s h-> j-jp ) . Moreover, for any so-related measures 
(j, and P, one has f s bdn = J R (x - k)e h( - xAw ^P(dx). Now, in view of ||£SJ) and 

(EH), 

^fcifc )U ,,a = sup{/ R (a; - fc)e h (»A«0p( da:) : P G 
= sup{/ s 6d/x: /i € supp/x C R} 

^sup{/ s fed/x: ju € (3.11) 
=J s bdn° 

=J R (x - fc)e h <* Au '>P (da:) < J?gl Wt<r < ^ fc ;fc lU ,,a, 

where P° is the measure corresponding to fi° by means of (|3. 101) . so that, by 
D, P° G ^ 2 ,l C & a . Thus, both suprema ^fe^^.a and w a are attained 



at P = P° and are equal to each other, so that the second equality in (|3.2j) holds. 

Next, let us prove the monotonicity of S"k;h,w,<r{.= ^k-hw a) m a e (O, 00 ), 
which will also yield the first and third equalities in (|3.2I) , as well as the attain- 



(2) 

ment of the suprema S^k\h,w,4,a and ^k-hw <<j- Take any <j\ € (0, a) and then 
take any P G . 

Let now the measure fi G ^o-j with supp /1 C 1 be defined by the formula 
fi( ds) = (1 + s 2 )P( ds), in accordance with the correspondence p.lOj) . It follows 
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that 

J R (x - k)e h ( xAw )P( Ax) = Jbdn^ J (c>i + c°a 2 + c°a 3 ) = c° + c%a\ 

< c° + c° 3 <j 2 = /6d M ° = y k;h , w , a ; (3.12) 

here, 

• the first equality follows by the definition of [i\ 

• the first inequality, by the condition (c\, c 2 ,c 3 ) G C; 

• the second equality, because /x G ; 

• the second inequality — because, by Lemma 13.21 below, the condition 
(c°, c^, C3) G C implies c° 3 > 0, while a\ < a 2 ; 

• the third equality, because fi° G »M a \ 

• the last equality, by (|3.11|) . 

Now 0116 CcLIl SGG that ^•h,w,ai ^ ^k\h^w 

moreover, this latter inequality 
is strict, since the last inequality in ()3.12[) is strict and, by what was already 
proved, the supremum y^h,™,^ is attained. This concludes the proof of parts 
(I) and (II) of Theorem 13.11 — modulo Lemma 13.21 

Next, let us prove (|3.3p . First here, note that the obvious relation C 0*^ a , 
together with (J372J) , implies s^k-.h,m,<j *S £^k:h,wX^^ an< ^ the reverse inequality 
follows by the already checked strict monotonicity of yk-h,w,a in a. So, one has 
the first equality in (I3.3p . and the third equality there is verified similarly. 

To obtain a contradiction, suppose now that the second equality in p. 31) 

(2) 

is false, so that there exists some P* G s?k;h,w,a \ ^k-hwa- Then, again by 
Lemma I3T21 the set S° := supp /1* \ B(c\, c 2 , c 3 ) is nonempty, where ^* G is 
the measure corresponding to P* in accordance with the correspondence (|3 . 10[) 
and {c\,c 2 ,c%) G C is as before; moreover, the condition supp/Lt* % B(c\,c 2 ,c%) 
implies /i*(S , °) > 0, because the functions ai, 02, 03, and b are continuous and 
hence the set B(c°, c 2 , C3) is closed. So and because c\a\ + c\ai + c 3 as ^ b on S 
and c\a\ + c 2 a2 + c 3 as > b on S° , it follows that 

/ (c£ai + c^a 2 + c£a 3 - b) d/i* ^ / g0 (c?ai + c° 2 a 2 + c° 3 a 3 - b) d^ > 0. (3.13) 

Now one can write 

^k\h,w,a = fbdfi* < J (c°ai + c 2 a 2 + c 3 a 3 ) dfi* = J (c°oi + c 2 a 2 + c 3 a 3 ) d/P 

which is indeed a contradiction; the first equality here follows by the condition 
P* G £^k;h,w.<r, the first inequality, by (|3. 131) ; the second equality, because /z» 
and fi° are in ^# CT ; the penultimate equality, since supp fi° C B(c\, c 2 , c 3 ); and 
the last equality, by (13.111) . 

Thus, to complete the proof of Theorem 13. 1[ it remains to verify 

Lemma 3.2. For any (ci,C2,c 3 ) G C, one has C3 > and, moreover, the set 
B(c\, C2, c 3 ) is empty, a singleton, or of the form {—u, v} for some real numbers 
u and v such that —u < w ^ v; so, in all cases cardP(ci, C2, C3) ^ 2. 

imsart ver. 2005/05/19 file: arxiv2.tex date: January 15, 2013 



Iosif Pinelis/ Bounds on the truncated-tilted mean 



13 



Proof of Lemma WM. Take any (01,02,03) £ C, so that, by (|3.6|) . 

d(s) := ciai(s) + c 2 a 2 (s) + c 3 a 3 (s) - 6(s) ^ (3.14) 

for all s € S = [—00, 00] and, by p.7p . 

B(ci,c 2) c 3 )={seS: d(s)=0}. (3.15) 

Since d(oo) = C3, inequality Q3.14p implies that C3 ^ 0. Moreover, if c 3 = 0, then 
sd(s) — > c 2 — e h as s — > 00 and sd(s) — > c 2 as s — > —00, whence e h ^ c 2 ^ 0, 
which is a contradiction. We conclude that indeed 

c 3 > 0. (3.16) 

In turn, this implies that d(s) = C3 ^ for s e {—00,00}. Therefore, by (|3.15p . 
B(c±, c 2 , C3) n {—00, 00} = 0, so that 

B(ci,c 2: c 3 ) = {s £ R: d(s) = 0}, where 
d(s) := d(s)(l + s 2 ) = ci + c 2 s + C3.S 2 - (s - k)e h{shw) . 

Next, observe that the restriction of the function d to the interval [w, 00) is 
strictly convex (as a quadratic polynomial with the leading coefficient C3 > 0) 
and hence 

card (B(cx, C2, c 3 ) n [w, 00)) < 1. 
It remains to show that 

card (B(cx, c 2 , C3) n (—00, to)) < 1. 

Assume the contrary, so that there exist real numbers u and v in _B(ci,c 2 ,C3) 
such that u < v < w. Since the function d is differentiable on (—00, w), it follows 
that 

d(u) = d'(u) = d(v) = d'(v) = 0. 

The latter equalities constitute a system of four linear equations in ci,c 2 ,C3,fc. 
Solving it, one finds that, in particular, 

he hu ram 
3 S den ' 

where num := 5 2 - 4sinh 2 |, den := S - 2 + (S + 2)e~ 5 , and 6 := h(v - u) > 0. 
It is easy to see that num < < den for any 5 £ (0, 00), which implies C3 < 
and thus contradicts (|3.16[) . Now Lemma \3. 21 is completely proved, and thus so 
is Theorem 13. II □ 

□ 

Proof of Proposition UTM For e £ (0, 00), introduce 
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then u,(h, e) - e s l n 5(e), 5'(e) ^ e^ h (l + eh + e 2 (l + e)h 2 ) - (1 + 2eh) > 
(l+eh) 2 — (l + 2eh) > 0, so that the continuous function 5 is (strictly) increasing, 
from 6(0+) = — oo to 5(oc— ) = 1. Now part (i) of Proposition 12.31 follows. 

It also follows that u*(h, e) — e s =" e — a 2 for all e G (0, oo), so that u*(h, a 2 ) > 
a 2 — assuming the condition a > o~h of part (ii) of Proposition ^. 31 Since (h, s) 
is continuous in s € (0,oo), with u*(ft, 0+) = 0, to complete the proof of part 
(ii) of the proposition it remains to note that (h, e) is increasing in s G (0, oo), 
which follows because, with z := eh, 

^ {i : £h -C;: )h)2 ^ + ^ + - , 2 - 4 , - 2 

de (1 - e -( 1+£ ) /l ) e v ; 

>(z 2 + 2z + 2)(1 + z) - z 2 - 4z - 2 > 0. 

Consider next part (hi) of Proposition [2~3l Take here indeed any w G {—1, 0}. 
Then 

si s n „ 2 £ e( £ + lu )' l (l+e/i) 



r^^j - r w . 2[ e) :- - — + ^ + 2) £ + 2ftff2 + 4£2/i , 

V 2 (£) =" -e 3 /i 3 + e 2 ) - 4e 2 ft 2 (a 2 + e 2 ) - 2 (2e 3 + 3a 2 e) ft - 2a 2 , 
which is manifestly negative for all e G (|w|,oo). So, ^^(e) decreases from 

/I I \ /l(<T 2 + |«l| 2 )(/l|M)|+2) , . 

r^aCM+J = 2 ^+^W+H(ft^+2)+4ftH 2 > to r »,2(°°-) = -oo < as e 
increases from to oo. Therefore, r Wt ±(e) switches (just once) from increase to 
decrease as e increases from \w\ to oo. Since r„,,i(|u;|+) = h\w\(w 2 +cr 2 ) > and 
r w< i(oo— ) — — oo < 0, one sees that r w .\(e) switches (just once) in sign from 
+ to — as e increases from \w\ to oo. This verifies part (hi) of the proposition. 
Now Proposition 12.31 is completely proved. □ 



Proof of Theorem \2.4\ Take indeed any w G { — 1,0,1}. Introduce 

Il w := {(e, a) G (0, oo) 2 : - e < w ^ a 2 /e}, 
E w := {e G (0, oo) : (e, a) G 11^, for some a G (0, oo)} 
= (0V(-ib),oo), 

'(0,cr 2 ] ifiw = l, 



E w , a := {e G (0, oo) : (e, a) G U w } = 
for all a G (0, oo), 

%w,e ■= W G (0, oo) : (e, a) G Il w } = 
for all e G E w , 



(-w,oo) if w G {-1,0} 



[y/e, oo) if w = 1, 
(0,oo) if we {-1,0} 



III, 



,(e) := m WtCr (e) := m hiWtrT (e) := M hfW P £ ^2 /e = ea ^^ hw a 2 e -eh ( 3 ' 17 ) 
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for all (e, a) G IL W . By Theorem EU 

yn,w,a = max m h w a (e). 

So, (|2.9|) and the equality in (|2.11[) will follow once it is shown that 

(?) 

argmaxm Ajt( , iff (e) = {e h . w ,a}- (3.18) 

Consider first the case w = 1. Recalling the definition (|2.6j) of u*(h,e) and 
using Proposition ^. 3[ one has 

m 1 (e) = a —u*{h,s) — e h ^ a - e (3. 19) 

for all e G E\ tCr = (0, cr 2 ], where stands for the left-hand side derivative of mi. 
So, mi(e) is increasing in e G (0,e/i !(T ] and decreasing in e € [£/j, !(T ,oo) n (0,cr 2 ]. 
Also, it was shown in the proof of Proposition l2~3l that (i) w*(/i,e) is increasing 

(from 0) in e G (0, oo) and (ii) u*(h,£) — e s =" e — ct 2 for all e G (0, oo). So, 

cr 2 — e) is decreasing in e G (0, cr 2 ] from cr 2 > to cr 2 — ct 2 ) S =" 

ct 2 — ct 2 = Oh — f- Hence, by (|3.19[) . in the case cr ^ cr^ one has m'i(e) > 
for all e G (0, cr 2 ], so that the maximum of mi(e) in e G (0, ct 2 ] is attained 
only at £ = cr 2 = £h,i,a, by (|2.10[) . Similarly, in the case cr > ct/j the sign of 
m'i (e) changes only at the point £/t l0 -, from + to — , as e increases from to cr 2 , 
so that the maximum of n%i(e) in e G (0, cr 2 ] is in this case attained only at 
e = Eh,(, = Sh,x,<r- This verifies f|3.18[) for u> = 1. 

The case w G { — 1,0} is simpler. Indeed, then m'^e) s =" ^^(e) for all 
£ G E w . a , where r Wt x(e) is as in (|2.8I) . Also, as shown at the end of the proof 
of Proposition 12.31 r Wl x(e) switches (just once, at e = eh, w ,a) in sign from 
+ to — as £ increases from |io| to oo, for each w G { — 1,0}). So, one has 
(|3~T8| for w G {-1, 0} as well. This proves (|2~9]) and the equality (|2~TT]) for all 

we {-1,0,1}. 

It remains to show that the inequality in (|2.1ip holds and the constant factor 
K w {h) therein is the best possible. Introduce 

, , _ m h , w , a (e) _ e hw - e~ sh 

r h,w.a(£) ■— _ 2 — £ ou,„ . _o__ Fh 



for all (e, ct) G U w , by (|3.17|1 . Next, observe that r^w,^) strictly decreases in 
cr G Sto ie ; here and in what follows, it is assumed by default that e G E w . So, 

Ph : w(£) := sup | — : cr G L, w ,ej 

= swp{rh, w ,a(s)- o- G £«,, £ } = rh, w ,a w {s){e), where (3.20) 
a w (e) := inf S ffi , £ = (w V 0)y/e. 
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Consider now the case w = 1, so that E w — E\ — (0, oo), cr w [e) = cri{e) = 
y/e, and 

e (l+e)h _ i 

Ph,w( £ ) = PhA £ ) = r hXy/t( £ ) = 1 + £e {l+e)h ' ( 3 ' 21 ) 

Now note that p' ha (e) S =" l + (l + e)/i-e( 1+e )' 1 < 0. Hence, Ph,,i(e) < p/i,i(0+) = 
e ft ' — 1 = K\{h), which, together with (|3.17[) and (|3.20[) . shows that the inequality 
in (|2.1ip holds and that the constant factor K\{h) there is the best possible — 
in the case w = 1. 

Next, consider the case w € {—1,0}, when B w = (— w, oo), er^e) = 0, and 

1 _ e -(™+e)/i 

'"/j.w.aCe) < rh, w ,o+{e) = Ph,w(e) = (3.22) 

for all a £ e = (0, oo). On the other hand, with 

u := —(1 + eh), 

one has 

P'hjz) S = (1 + ^)e- (M+e) ' 1 - 1 ^ ~ue u - e^' 1 s l" u - L^-e'™- 1 ) 

sign 

where 

l + L-^-e^- 1 ) r 
e/i,™,* := r <= [—io,oo). 



So, 



-L-iC-e' 1 "'- 1 ) 

This, together with (|3~T7)) . (|3~20| . and (|3T22|) . shows that, in the case w £ {-1, 0} 
as well, the inequality in (|2.1ip holds and that the constant factor K w {h) there 
is the best possible. This completes the proof of Theorem 12.41 □ 



Proof of Proposition \2.6\ The main idea of the proof is to use positive associa- 
tion of r.v.'s; see e.g. [2I Hoj. Take any r.v. X. For any h € (0, 00) and w e M, 
let X = Xh, w and Y = Yu tW be any r.v.'s such that 

F f(X\n(Y\ = E/PQe"^ Eg{X)e h ^) 

^JK^Iijy 1 ) £ e h(XAw) £ p h(XAw) 

for all nonnegative Borel functions / and g on R; cf. It should be clear 

that such r.v.'s X and Y do exist; moreover, necessarily they are independent 
copies of each other, and also EX = EY = Eh, w X. 
Letting now gi(x) := g w i(x) '■= x A w, one has 

J- E^X = EX 5l (X) — EX Egi(X) = ~ E(X — f)( 5l (X) - )) ^ 0, 

(3.23) 
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because the function g\ is nondecreasing and hence (X—Y)(gi(X)—gi(Y)) ^ 0. 
This shows that Eh,w X is nondecreasing in h. Similarly, using (say) the right- 
hand side partial derivatives in w, with g^ix) := ^^^"^ — l{x > w} in 
place of g\{x), one verifies that Eh, w X is nondecreasing in w. Thus, part (I) of 
Proposition 12.61 is proved. 

To prove part (II), take any w € (ixi oo), and then take any c G (ix, wAsx)- 
Then on the event C :— {X < c < Y} = {Xh, w < c < Yh,w} one nas 
gi(X) < c < ,9i (Y") and hence (X - Y){g x {X) - gi(Y)) > 0; also, P(C) = 
P(X < c) P(c < Y) > 0, which implies that the inequality in Q3.23P is strict. 

Part (III) is proved similarly (here it is enough to prove that -J^ Eh,w X > 
for all w G {ix, sx)) ■ 

To prove part (IV), observe that, by Theorems 12.11 and !2.4[ 

<-'h,w,a ^h 7 w Pu(w),v{w), 

where, recall, P UtV is the zero-mean distribution on the set {— u,v}, as defined 
before the statement of Theorem 12.41 u(w) = Uh l<r {w) and v(w) = Vh >a -(w) are 
positive real numbers depending only on h,w,a and such that — u(w) < w ^ 
v(w); moreover, w < v(w) unless w a/ah (recall Remark 12.21 according to 
which the condition a $C ah in (j2.10|) for w = 1 should be transformed into 
— ^ ah for a general w G (0, oo)). Therefore and in view of part (III) of 
Proposition 12.61 the first inequality in 

'5^h,w,a — w P u (w),v(w) ^ ^h,Wi ^ > u(w),v(w) ^ t ^h,W\,u (3.24) 

is strict for any w% € (w, v(w)j, and such a point wi exists unless w ^ a/ah- 
If now w ^ a/ah, then, again by (|2.10|) and Remark 12.21 for any wi S (w, oo) 
one has w\ a/ah and hence u(wi) = wxe^ i t<T / Wl = w i( cr / u 'i) 2 = a/wi 
and v(wi) = a 2 /u(wi) = w x ^ w = v(w), when ce P u ( w ),v(w) F u(w 1 ),v(w 1 )- 
Hence, by Remark 12.51 the second inequality in (|3 . 24[) is strict. So, whether 
or not the condition wi a /ah holds, for any w G K and all w% in a right 
neighborhood of w, one has -S^h,w,a < ^h,w 1 ,a- Thus, S?h,w,<r is increasing in 
w G M. That S fi h,w,a is increasing in h G (0, oo) can be shown similarly, and 
with less difficulty, because in this setting w "is not moving" , and so, by part 
(II) of Proposition 12.61 the second inequality in the formula corresponding to 
(|3.24[) will always be strict. Proposition 12.61 is now completely proved. □ 
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